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© A trellis coded modulation scheme with low envelope variation for mobile radio. 

© A digital radio communication system employs an encoder (94) lor creating a set of encoded bits for each 
set of input bits A mapper (96) in the transmitter (90) employs a modulation scheme which is constrained in the 
maximum phase angle difference between subsequently transmitted symbols. A constellation having a number 
of redundant symbols within the constrained maximum phase angle is chosen. An iterative search is performed 
to assign each of these symbols to a set of encoded bits such that the resultant coded scheme provides opt.mal 
bit error rate (BER) performance for the channel type. Configuring the encoder (94) and mapper (96 in this 
manner reduces the transmitted power envelope variation of the transmitted signal, thereby reducing the hnean ty 
requirements on a transmitter amplifier (101). Since transmitted power envelope vanafon ,s ^ c ^^f^J^ 
of a mobile unit is extended. This manner of configuration also retains significant separation between transmitted 
sequences, resulting in substantial resistance to interference. 
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CROSS REFERENCES TO RELATED APPLICATIONS 

This application is related to U.S. Patent applications "A Modulation Scheme with Low Envelope 
Variation for Mobile Radio" by Rajaram Ramesh (Atty. Docket No. RD-22,412) filed concurrently with this 
application- "Trellis Coding Technique to Improve ACIPR in Land Mobile Radio Systems Under Peak Power 
Constraints" by Sandeep Chennakeshu, Amer A. Hassan and John B. Anderson Serial No. 07/898.670, filed 
6/15/92- and "Improved Trellis Coding Technique to Increase Adjacent Channel Interference Protection 
Ratio in Land Mobile Radio Systems Under Peak Power Constraints" by Sandeep Chennakeshu, Rajaram 
Ramesh. Amer A. Hassan. John B. Anderson. Ser. No. 07/975.201. filed 6/12/92; all assigned to the present 
assignee and hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to land mobile radio systems and more specifically to a method for minimizing 
adjacent channel interference by constraining transmitted power envelope variations for mobile radio 
systems without sacrificing transmitted range. 

2. Description of Related Art 

Conventional land mobile radio (LMR) channels employ narrow-band frequency division multiplexed 
(FDMA) systems for base stations to communicate with mobile radio units. Each base unit/mobile unit 
communicating pair employs a different frequency band. 

Speech communication may be executed by digitizing the speech, and transmitting the encoded 
speech information. Other digital information may be desired to be communicated between a base and 

mobile radio unit. who* u 

Currently, there is an immediate need for an increase in capacity of LMR systems in the U.S. for such 
applications as public safety trunking. The trend is to increase capacity by splitting each existing 25 KHz 
channel used in LMR systems into two 12.5 KHz channels. However, this causes adjacent channel 
interference (ACI). ACI is interference introduced at a receiver from a transmitter broadcasting at a 
frequency corresponding to an adjacent channel and is sometimes called adjacent channel •splatter*. This 
interference is increased by intermodulatjon and harmonic distortions caused by non-linearities in the radio 
frequency (RF) amplifier in the transmitter. 

The need for capacity in land mobile radio (LMR) systems can be met by improving spectral efficiency 
(to values greater than 1 bit/sec/Hz). However, the achievable spectral efficiency is limited by stringent 
adjacent-channel interference protection specifications. 

Continuous phase modulation (CPM) schemes such as 4-level digital FM can meet the current adjacent 
channel interference protection ratio (ACIPR) requirements for LMR and also exhibit acceptable distortions 
from a non-linear RF amplifier. However, these schemes offer inadequate spectral efficiency (0.75 
bits/sec/Hz) to meet future increases in capacity. 

Linear modulation, such as */4-shitted differential quadrature phase shift keying (DQPSK). offers higher 
spectral efficiency than constant envelope CPM schemes but requires highly linear RF amplifiers to 
suppress ACI. The requirement of a linear RF amplifier arises due to high envelope variations exhibited by 
*/4-shifted DQPSK Filtered Tr.'4-shifted DQPSK offers an ACIPR of approximately 40-45 dB with a lineanzed 
conventional class-AB power amplifier as described in "Highly Efficient Digital Mobile communications with 
e Linear Modulation Method" by Y. Akaiwa and Y. Nagata, IEEE Journal ot Sel. Areas in Commun., vol 
SAC-b no 5. pp. 890, June 1987 and U.S. Patent Application, "Improved Trellis Coding lechnique to 
Increase Adjacent Channel Interference Protection Ratio in Land Mobile Radio Under Peak Under Peak 
Power Constraints", by S. Chennakeshu, et al, Ser. No. 07/975,201 filed 6/15/92. 

The above comparison of constant envelope and linear modulation schemes is based on power and 
oar,ow,oti: o^cupcr.cx. r.oweve.. r, « tiu .mponant u tpc-iec: cV.tooir^ cornp;*>.h-. ;o Is* !*■• ic-hfer..t: 
While linear modulation schemes require amplifier linearization, these schemes are easier to synchronize 
and equalize for intersymbol interference (ISI) relative to continuous pn.ise modulation schemes. 

A related problem is that improved spectral efficiency and ACIPR are typically achieved at the expense 
of power and hence result in range reduction. The range reduction can be quite a problem where the area 
over which the base unit and mobile unit communicate is very large. An increased transmission area implies 
increased cost and complexity at the base station. A range equivalent to the existing analog FM system is 
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desired. The transmission range is directly related to the acceptable bit error rate (BER) for a given signal- 

10 "There is a need for a digital mobile radio system employing a linear modulation scheme which meets 
the stringent ACIPR specifications with relaxed linearity requirements on the RF amplifier, and exh.b.ts an 
improved transmission range. 

OBJECTS OF THE INVENTION 

An object of the invention is to provide a linear modulation scheme which reduces linearity require- 
ments of the transmitter amplifier while providing superior range relative to conventional systems. 

Another object of the present invention is to provide a digital radio communication system employing a 
linear modulation scheme with low envelope variation and lower power consumption requirements thereby 

rosulting in increased battery life. 

Another object of the invention is to provide a communication system having a higher average 
transmitted power resulting in a lower bit error rate (BER) performance at a given range and maximum 
transmitted power as compared with a conventional communication system. 

Another object of the invention is to provide a method of communication having decreased envelope 
variation and lower BER relative to conventional techniques. 

Another object of the present invention is to provide a method of data transmission having a low 
transmitted power envelope variation which allows for interleaving of transmitted symbols. 

SUMMARY OF THE INVENTION 

A method of configuring a digital radio transmitter having an encoder and mapper starts with selecting 
an encoder capable of being in a plurality of encoder states, the encoder capable of providing a set of 

encoded bits for each set of input bits. ...... 

A maximum allowable phase angle transition for a symbol transm.ss.on, and a set of constellat.on 
symbols within the maximum constrained angle 6 are selected. The mapper is configured to prov.de an 
assioned symbol when provided a set of encoder bits. 

A generator polynomial for the encoder is selected. All possible encoder state trans.tions (paths) over a 
predetermined number of symbol transitions are permutated. The paths which have the same imt.al and 
final states are referred to as closed paths. A metric is determined which measures distance between all 
poss.ble pa.rs of closed paths. This metric may be a Euclidian distance for an added white Gaussian 
channel and Hamming distance for a fading channel. The minimum distance is determined between the 
two closest closed paths for each generator polynomial. The minimum distance is then determined between 
the two closest closed paths for all other generator polynomials. 

A generator polynomial having the largest minimum distance is chosen, and the encoder is configured 
to encode subsequent data to result in a transmitted signal having reduced envelope vanation and 
maximum distance between subsequent transmitted symbols. 

f-o, tadmg channels, there may be several generator polynomials which share the largest minimum 
Hamming distance. In this case, the following process is repeated only for paths exhibiting the largest 
minimum Hamming distance. A product metric is employed with these paths to determine the minimum 
product distance between all possible pairs of remaining paths for each of the remaining generator 
polynom.als. and the generator polynomial having the largest minimum product distance is chosen. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features ot the invention believed to be novel are set forth with particularity in the appended claims. 
The mvention itselt. however, both as to organization and method of operation, together with further objects 
and advantaper thered. may besi be understood by reference to the following description taken in 
conjunction win. ihfc accompanyn'ig oiawii-i^ iii wruc:.. 

Fig. 1 is an illustration of two digital radio systems communicating in geographically adjacent areas 

using adjacent frequency bands. . 
Fig. 2 is a simplified block diagram of a first embodiment of a communication system employing the 
ss present invention. 

Fig. 3 is an illustration of an eight symbol signal constellation with theoretical symbol trans.tions 

superimposed upon it. 

Fig. 4 is an illustration of the eight symbol signal constellation of Fig. 3 w.th actual symbol 
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transitions superimposed upon it. 

is a block diagram of a Rate 1/3 convolutional encoder with memory length L = 2 having three 
generator polynomials represented in octal notation as: (6, 2, 1). 

is a diagram of a symbol constellation compatible with the present invention having a 
maximum transmitted phase angle constraint 6 of w/2. 

is a trellis diagram illustrating state transitions of an encoder compatible with the present 
invention. 

is a graph of the power envelope variations for Tr/4-shifted DQPSK. 

is a graph of power envelope variations for a modulation scheme compatible with a first 
embodiment of the present invention. 

is a simplified block diagram of a transmitter and receiver compatible with a second 
embodiment of the coding scheme of the present invention. 

is a graph of power envelope variations for a modulation scheme compatible with a second 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Typically, in land mobile radio (LMR) systems, contiguous geographic areas permit use of spectrally 
adjacent channels. In Fig. 1, area I and area II are geographically adjacent regions. An LMR base unit 2 
communicates with mobile unit 4 at a frequency fi . Similarly, an LMR base unit 6 communicates with a 
mobile unit 8 at a frequency f 2 - 

A simplified block diagram of a digital radio system capable of employing the coding scheme of the 
present invention is shown in Fig. 2. Digital information desired to be transmitted is introduced into an 
encoder 94 of a transmitter 90. The digital information may be from a digital source or an analog signal 
which has been digitized (in the case of digitized speech). Encoder 94 transforms the digital information to 
an encoded signal which is passed to a mapper 96. Mapper 96 maps the encoded signal onto a symbol of 
a signal constellation. (A delay circuit 97a and a multiplier 97b act to create a difference between a present 
symbol and the subsequent symbol in the case of differential phase encoding.) This signal may be 
represented by its in-phase (I) and quadrature (Q) components which are passed through parallel 
processing branches. Each of these signals is passed through transmit filters 98a, 98b, D/A converters 99a, 
99b,and low pass filters 100a, 100b. and is frequency shifted by quadrature modulators 102a, 102b and 
finally mixed by a summer 97. The signal from summer 97 is then sent to an RF amplifier 101 which 
increases the gain of the signal. The RF amplifier passes the amplified signal to ah antenna 103 which 
transmits to a second antenna 104 at a remote receiver 110. The received signal is passed through an RF 
preamplifier 105 to a first down converter 106 which reduces the frequency of the received signal in the 
MHz. range to an intermediate frequency signal in the kHz. range. The intermediate frequency signal is 
passed to an intermediate frequency receive filter 107, then through a second down converter 109 to 
produce a filtered baseband signal. The filtered baseband signal is digitized by an analog-to-digital 
converter 108, then differentially demodulated employing a delay element 109a and phase inverter 109b 
and multiplier 109c. It is then passed to a decoder 111 which processes the digitized baseband signal to 
recover the transmitted signal intormation according to the method in which it was first encoded. 

In conventional mappers, digital information to be transmitted, such as digitized speech, is encoded in 
symbols which are selected from a "constellation", such as the signal constellation shown in Fig. 3. The 
constellation has eight signal states indicated by symbols 0 through 7. Each symbol is represented by a 
phase angle and magnitude (being the distance from the center of the constellation) associated with it. If the 
last symbol sent by a transmitter was symbol 7, the phase angle is currently at 7W4 radians. If the next 
symbol to be sent is symbol 3, the phase angle must change by w radians in the amount ol time allocated 
tor the next symbol (T s ). Since the period allocated tor each transition from one symbol to the next is fixed 
at T s , the change in phase angle with respect to time (de/dt) is dependent upon the difference of phase 
angles from one symbol to the next transmitted symbol since: 

« ~ Ci 0) 

The change in phase angle e with respect to time t determines the frequency requirements and power 
envelope variations of a transmitted signal. If large phase angle changes, such as transition 92. are allowed, 
the power variation is very large. The power is indicated by the distance from the center of the constellation 
to any point on a transition path. For transition 92, the minimum transmitted power is indicated as P 92 mim 
with the maximum and average transmitted power being P 9 2max and Pg 2av e. respectively. For a smaller 
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transition 84 the maximum transmitted power is the same, but the minimum and average transmitted 

power P 84mi „, P 8 4a«e. respectively, are much closer to the maximum transmitted power P M ^. 

P By eTminating large phase angle transitions, such as transitions 82 and 92. and only a..ow,ng small 

transitions such as 84. 86 and 88. the power variation and the frequency spectrum of the transmitter may 
s be narrowed. A signal constellation must be used which has a number of extra symbols over the number of 

symbols intended to be transmitted. This allows encoding of a number of symbols, wh.le avo.d.ng phase 

angle transitions which would result in a larger envelope power variations. 

Figure 4 illustrates a phase transition from symbol 6 to symbol 0 and v,ce versa. Theorefcally the 

transition from symbol 6 to symbol 0 should follow the dashed line 88. In real systems, however, a trans.tion 
,o om ymbol 6 to symbol 0 follows either a path 87 or a path 89. Paths 89 and 87 differ from path 88 due to 

the characteristics of the transmit filter 98 and mapper 96 of Figured. The max.mum power required for 

transition 89 is shown by arrow P 88ma x. the minimum power required is indicated by an arrow P Wmtn and the 

average is Pasave- 

J5 NEED FOR LINEARITY 

Trellis codes typically correspond to a non-constant envelope and require the use of a linear power 
amplifier. In this situation it is desirable for the transmitted signal to have a small maximum-to-average 
transmitted power variation (P mox /Pave). This reduces the operating region of the amphf.er. The ampler .s 
now required to have a linear output in a smaller operating region, thereby reduc.ng lineanty requ.rements 
on the power amplifier. Further, for a given maximum transmitted power, a higher average power increases 

range for a specified bit error rate (BER). . . . nriwor 

Raising the maximum transmitted power causes both the average and the minimum transmitted power 
to increase However, as the power increases, the life of the batteries of mobile units decreases. Therefore, 
it is desirable to increase the minimum transmitted power, and reduce the maximum transmitted power 
while maintaining an average transmitted power which will allow communications at a desired range. 

Since a large variation in phase angle between adjacent symbols equates also .to , « arge *ansm,tted 
power variation, it would be beneficial to limit the phase angle transitions so as to limit the transmitted 
power variations, known as envelope variations. 
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ENCODER 



Figure 5 is a schematic diagram of an encoder which creates three output bits for each input bit x f . This 
is known as a rate 1/3 encoder. The encoder has two memory registers 117. 119. each for holding a brt 

35 and an input register 115 for receiving an input bit x, Registers in the encoder are numbered from right to 
teft 0,1,2. A generator polynomial is a binary multiplier which selects the contents of registers and laMs 
them modulo 2 to create an output bit. There is one generator polynomial for each output bit. For the 
encoder of Fig 5 there are three generators. The first generator 120 adds the contents of registers 2 and 1 
but not regSer 0. This generator is denoted by a binary 110 or an octal 6. The second generator 12 is 

<o represented by a binary 010 o. octal 2, and the third generator 122 is represented by a b.nary 001 or an 
octat 1 "n short notation the generator polynomial of Fig. 5 is (6.2.1). Registers 1 and 2 determine the state 

° f ^A Hneafshift'register encoder is used only for illustrative purposes. The type of encoder employed in 
the present invention is not limited to linear shift register encoders or linear encoders. Many types of 
46 encoder which satisfy the present disclosure may be used. 

The presem invention transmits digital inlormation information, in ditlerent.al phase angle symbols The 
encoded output bits from the encoder are assigned to a symbol ol each constellation. In the prelerred 
embodiment the maximum phase angle change 6 should be chosen such that: 

embodiment e ^ ^ a ^ ^ ( ^ ^ ^ ^ ^ per transmitted symbo , t o 

in rec„n in ?V possible constellalion svmbols. Arbitrary choices of maximum phase angle change 6 may lead 
loan excessive numoe. oi possible consteiiauon syn.oo.t, causir* p.ower.u w.tr. equation tnu cone. en. 
dstsction 

For example, for the encoder of Fig. 5. there are 3 output bits or 2* = 8 possible symbols. A maximum 
differential phase angle 6 = 7*/k (where k is an integer) between subsequent transmitted symbols is chosen^ 
55 The 8 symbols are evenly spaced within the chosen maximum differential phase angle 6 as shown ,n fig. 6 
ha? a valueof k = 14. The value of 6 determines the amount of allowable envelope variation. Lower values 
of 6. simply lower envelope variation. The transmitted sequence s(n) is defined by: 
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s(n + 1) = s(n)e» (n> (2) 

where n is the index of a time period in which the symbol is transmitted, *(n) is a symbol phase angle. 
Since each symbol has redundancy bits for error detection and correction, at any symbol time, there are 
5 less symbols required than are available in the constellation. 

MIMIMUM DISTANCE for AWGN 

For an additive white Gaussian noise (AWGN) channel, the minimum separation between transmitted 
to sequences, known as minimum Euclidian distance 
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determines the amount of immunity the scheme has to interference. Larger separations between transmitted 
sequences imply that interference must be larger in order to lead to a wrong decision. Thus, a higher 
minimum Euclidian distance is preferred. The minimum distance between sequences, 

can be calculated as described by Biglieri et al. in "Introduction to Trellis Coded Modulation with 
Applications" published by MacMillan Publishing Co., New York. NY 1991 at pages 527-539, hereby 
incorporated by reference. 

Figure 7 is a graph of proposed encoder state transitions over a number of transmitted symbols 
periods known as a trellis diagram, used in decoding the transmitted information in decoder 111 of Fig. 2. 
The trellis diagram is a simulation of the encoder states and their transitions as symbols are created and 
transmitted. Vertical nodes numbered "1", "2", "3" and "4" illustrate the states of encoder 94 of F,g. 2. 
Time progresses horizontally, with the first column of nodes pertaining to time t = n. the second column at 

30 1 " "starting at a given encoder state and symbol time, two input bits are possible, either 0 or 1 . Each would 
cause a transition to a different encoder state and create a different output symbol. The terminology here 
shows the input bit a slash and the corresponding output symbol. In the trellis of Fig. 7, at a node defined 
by t = n and an encoder state = 1, an input bit of 0 produces a symbol a with no state change, denoted 
<0<a>. An input bit of 1 at the same node creates a state change from state 1 to state 2 with a symbol b 
transmitted, denoted (1/b). 

An iterative search is performed to determine the assignment of symbols of the above symbols to 
states changes for given input bits which maximize the minimum distance 
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between transmitted symbol sequences as follows: 
45 a) a generator polynomial is chosen; 

b) each possible three bit encoder output sequence is assigned to a constellation symbol for all 

constellations: 

c) all possible paths P through the trellis are permutated, and those paths wh.ch do not end on the same 
tinal state as the initial state are discarded with the remaining paths being closed paths; 

so d) an accumulated Euclidian distance d?j is determined for all possible pairs of closed paths; 
e) a minimum distance 



55 



between two closest paths is determined and stored with the corresponding generator polynomial; 

f) steps "c" • "e" are repeated with all possible generator polynomials; and 

g) the generator polynomial corresponding to a maximum 
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is employed in the encoder. 
The accumulated Euclidian distance d?j is calculated as: 

where s' - s' is a distance (in the I. Q domain) between complex symbols from an nth symbol time period 
for dosed paths P, and Pj, respectively, where i*j, and N is the total number of symbols transmitted for each 

Pa %or a fading channel, the criteria for choosing an optimum coding scheme differ from that of an AWGN 
channel described above. In addition, the transmitted symbols should be interleaved in order to achieve a 
good bit error rate (BER) performance in a fading channel. A more detailed discussion is prov.ded in Biglier. 
p 399-401 The BER is reduced because the interleaving breaks up the effect of the fades. 

The present invention is advantageous since interleaving does not change the maximum phase angle 
transition from one transmitted symbol to the next and thus preserves the intended low transm.tted power 
envelope variations. 

For fading channels, a Hamming distance 

between all possible pairs of closed paths (P,, Pj) where i*j. is calculated. The Hamming distance is simply 
a count of the number of symbol transitions which differ between two paths. This may be stated as: 

count of occurrences where si * s" for n = 1 .2.3....N, 

where sA is the symbol transmitted at an nth time period for path P h si is the symbol transm.tted at the nth 
time period for path P j( and N is the total number of symbols transmitted for each path. 

The minimum Hamming distance is determined for all possible generator polynomials. Since many 
generator polynomials may result in the same largest minimum Hamming distance 

and only one generator polynomial may be used at a given time, one must be selected to configure the 

enCO T d h e' e ncodei is then configured, either by hardwiring, or programming, to employ the chosen generate, 
polynomial in encoding subsequent data to result in a transmitted signal having reduced envelope var.at.on 
and maximum distance between subsequent transmitted symbols. 

In the case where more than one generator polynomial has been identified which is assocated with the 
largest minimum Hamming distance 
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these paths, referred to as Hamming paths P H . are processed further. A product distance 

is calculated between all possible pairs of Hamming paths (P Hi . Phj) where i*j is calculated by: 
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du«=nK- s '.f (4) 

where the product is taken only for n such that s' - S* and - S* is a distance between complex symbols 
from an nth symbol time period for remaining Hamming paths P Hi and P Hj , respectively, having largest 
minimum Hamming distance 

and N is the total number of symbols transmitted for each path. A minimum product distance 

J2 



being the lowest values of 



d2 
prod:? 



between pairs of Hamming paths is then determined. The minimum product distance 

prod: min 

for all remaining generator polynomials is determined. The generator polynomial associated with a largest 
value of the minimum product distance 

d2 
prod: min 



is then used to configure the encoder, resulting in a transmitted signal exhibiting reduced transmitted power 
envelope variations while retaining the transmitted range. 

As mentioned above, the RF power amplifier in the transmitter has a nonlinear response, and, in order 
to keep spectral splatter into other channels low, it is desirable to have low envelope variations in the 
transmitted signal. The modulation scheme of the present invention was chosen to achieve low envelope 
variations in the transmitted signal. The envelope variations for W4-shifted DQPSK and those obtained using 
the proposed modulation scheme are shown in Figures 8 and 9, respectively. The envelope variations are 
plotted in terms ol an l-O plot which illustrates the amplitude o1 the I signal versus the amplitude of the O 
signal (both of which vary with time). It should be noted that the I and Q signals, shown in Figures 8 and 9 
correspond to the I and Q signals after low-pass filtering as shown in Fig. 2. The vector sum of the I and the 
Q components gives the value of the envelope at any time. Thus, the distance of a point on the l-Q plot 
from the origin gives the value of the envelope. The l-Q plot, therefore, displays the range of envelope 
variations of the transmitted signal. From the l-Q plots shown it is clear that the proposed modulation 
scheme exhibits considerable lowei envelope variations than -r./4 -shitted DQP.SK. 

Fig 10 illustrates an embodiment ol the present invention which employs interleaving o1 data belore 
transmission. Data intended to be transmitted is not taken in its original order as is the case with the 
apparatus of Fig. 2, but is shuffled before transmission by an interleaver 93. As the data is transmitted a 
"fade" being a loss in signal for a short period of time, causes information transmitted during that period to 
ut ..oi.up-.feC. vv ilfc! . t:.^ Ligr.t. .-. ifeCfc.vfcc .,, ifc^ivfc i. cfcf..ocuifc-.fc-c t lC c*irs*:i*k.*c - ; 

deinterleaver 113 which reshuffles the data back into the original order. Now the corrupted information is 
scattered throughout the signal sparsely. Error detection and correction schemes may then restore many of 
these corrupted bits. Since these schemes may only correct several bits provided that there are enough 
uncorrupted bits, they will not function without interleaving during fades. 

The I vs. Q transmitted signal power plot for the apparatus of Fig. 10 employing the coding scheme of 
the present invention is shown in Fig. 11. The transmitted power envelope variations are similar to the plot 
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of Fia 9 which does not employ interleaving. Therefore the coding scheme of the present invention may be 
used in combination with interleaving without significant change in transmitted power envelope variation 
allowing it to be applied to fading channels. 

The proposed modulation scheme achieves low envelope variations by restricting the maximum phase 
s changes while choosing transmitted symbol sequences to achieve optimal BER performance. 

Although described for LMR channels, the invention described herein is equally applicable to other 

d,9,t ^Mne^riTresently preferred embodiments of the invention have been described in detail herein, 
many modifications and variations will now become apparent to those skilled in the art. It is, therefore, to be 
w understood that the appended claims are intended to cover all such modifications and variations as fall 
within the true spirit of the invention. 

Claims 

75 1. A method of configuring a digital radio transmitter having a encoder and mapper to transmit in an 
additive white Gaussian noise (AWGN) channel comprising the steps of: 

a) selecting an encoder capable of being in a plurality of encoder states, the encoder capable of 
providing a set of I encoded bits for each set of input bits; 

b) selecting a maximum constrained angle 6 being a maximum allowable phase angle trans.t.on for 
20 a symbol transmission; 

c) selecting a set of constellation symbols within the maximum constrained angle 6; 

d) assigning each possible set of encoder bits to a desired constellation symbol; 

e) adapting said mapper to provide a symbol assigned to a set of encoder bits, when provided 
therewith; 

25 n selecting a generator polynomial for said encoder; 

g) determining all possible closed paths P, where a closed path is a set of encoder state transit.ons 
over time each associated with a symbol.and which have the same initial and final state; 

h) determining an accumulated Euclidian distance dfj between all possible pairs of closed paths (Pi. 
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Pj) where i*j; 

i) determining a minimum accumulated Euclidian distance 



being the lowest value of.dfj between any two closed paths; 

j) repeating steps w g" through n i w for all possible generator polynomials; 

k) determining a largest minimum accumulated distance 



being the largest value of 

^ ruin * 



and 



I) adapting the encoder to employ the generator polynomial associated with the largest minimum 
accumulated distance 

in encoding subsequent data to result in a transmitted signal having reduced envelope variation and 
maximum distance between subsequent transmitted symbols. 

2. The method of configuring a digital radio transmitter of claim 1 wherein the accumulated Euclidian 
distance d?j is calculated as: 

9 
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where si - is a distance between complex symbols from an nth symbol time period for paths P, and 
P jf respectively, and N is the total number of symbols transmitted for each path. 

A method of configuring a digital radio transmitter having a encoder and mapper to transmit in a fading 
channel comprising the steps of: 

a) selecting an encoder capable of being in a plurality of encoder states, the encoder capable of 
providing a set of encoded bits for each set of input bits; 

b) selecting a maximum constrained angle 8 (in radians) according to: 



where k is a positive integer and I is the number of encoded bits, 8 being a maximum allowable 
phase angle transition for a symbol transmission: 

c) selecting a set of constellation symbols within the maximum constrained angle 8 which is less 
than it radians; 

d) assigning each possible set of encoder bits to a desired constellation symbol; 

e) adapting said mapper to provide a symbol assigned to a set of encoder bits, when provided 
therewith; 

f) selecting a generator polynomial for said encoder; 

g) determining all possible closed paths P,, where a closed path is 2 set of encoder state transitions 
over time each associated with a symbol, and which have the same initial and final state; 

h) determining a Hamming distance 





being the lowest values o1 



d 2 „ 



between pairs. o1 closed paths; 

j) repeating steps "g" through V tor all possible generator polynomials. 

k) determining generator polynomials having a largest minimum Hamming distance 



d 2 h 



Hmia 



being the largest value ol 



Hnnn; 



I) choosing a generator polynomial having the largest minimum Hamming distance 
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Adapting the encoder to employ the chosen generator polynomial in encoding subsequent data to 
result in a transmitted signal having reduced envelope variation and maximum distance between 
subsequent transmitted symbols. 

4. The method of configuring a digital radio transmitter of claim 3 wherein the maximum constrained angle 
G with l = 3 and the maximum constrained angle G thereby being defined by: 

9 = 7-n/k radians 

which k is integer to result in 2k total constellation symbols. 

5. The method of configuring a digital radio transmitter of claim 3 wherein the Hamming distance 

is the count of occurrences where s l n * S* for n = 1 .2.3....N. where sj is the symbol transmitted at an nth 
time period for path P,, «j is the symbol transmitted at the nth time period for path P,, and N is the total 
number of symbols transmitted for each path. 

6. The method of configuring a digital radio transmitter of claim 3 wherein the step of choosing choosing a 
generator polynomial comprises the steps of: u ■ ■ 

a) selecting a generator polynomial from those associated with the largest minimum Hamming 

distance 

b) selecting the Hamming paths P H each having the largest minimum Hamming distance 

c) determining a product distance 

between all possible pairs of Hamming paths (P H \, Phj) where i*j; 

d) determining a minimum product distance 



25 



30 



Ah 



50 



55 



j2 



being the lowest values of 



between pairs of Hamming paths; ; 

e) repeating steps "b w through w d w for all remaining generator polynomials associated with a largest 

minimum Hamming distance 
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and 

f) choosing a generator polynomial associated with a largest value of the minimum product distance 

prod: noon • 



The method of configuring a digital radio transmitter of claim 6 wherein the product distance 

U prod4j 

is calculated as: 



where the product is taken for n such that s* * si and si - s* is a distance between complex symbols 
from an nth symbol time period for remaining Hamming paths Phi and P H j. respectively, and N is the 
total number of symbols transmitted for each path. 
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